package data_structure;

public class leetcode_0088 {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int[]nums3=new int[m];
        for(int i=0;i<m;++i){
            nums3[i]=nums1[i];
        }
        for(int i=0,j=0;i+j<m+n;){
            if(i==m){
                nums1[i+j]=nums2[j];
                j++;
            }
            else if(j==n){
                nums1[i+j]=nums3[i];
                i++;
            }
            else{
                if(nums2[j]<nums3[i]){
                    nums1[i+j]=nums2[j];
                    j++;
                }
                else{
                    nums1[i+j]=nums3[i];
                    i++;
                }
            }
        }
    }
}
